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Abstract 

We study properties of a generalization of the Mahler measure to 
elements in group rings, in terms of the Liick-Fuglede-Kadison deter- 
minant. Our main focus is the variation of the Mahler measure when 
the base group is changed. In particular, we study how to obtain the 
Mahler measure over an infinite group as limit of Mahler measures over 
finite groups, for example, in the classical case of the free abelian group 
or the infinite dihedral group, and others. 
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1 Introduction 

The Mahler measure of a Laurent polynomial P G C[x^^, . . . , x^^], is defined 
by 



m{P) :-- 



(2vri) 



L,/^Jog|P(.„...,.„)|^...^ (1) 



/''log|P(e2-*\...,e2-*")|dti... dtn. (2) 
Jo Jo 
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In particular, Jensen's formula implies, for a one-variable polynomial 
that 

m{P) = log \ a\ + log max{ I 1 , 1} for P(x) = a — Oj). (3) 

i i 

In this article we use some ideas of Rodriguez- Villegas [RV99] to gen- 
eralize the definition of the Mahler measure to certain elements of group 
rings. Our construction yields the logarithm of the Liick-Fuglede-Kadison 
determinant as defined by Liick in ^Liic02j . 

We relate the Mahler measure for elements in the group ring of a fi- 
nite group to the characteristic polynomial of the adjacency matrix of a 
(weighted) Cayley graph and also to characters of the group (Theorem [6]) . 
We obtain certain rationality results for the Mahler measure of group ring 
elements of the form 1 — XP. In Section [9] we recover a result of Liick [Luc02j 
that the (classical) Mahler measure is limit of Mahler measures over finite 
abelian groups. We extend this result to a more general case. In particular, 
we complement it in Theorem 1161 and Corollary 1171 by proving an analogous 
property for the infinite dihedral group, PS'L2(Z), and other infinite groups. 
Finally, we study how the Mahler measure changes when we vary the base 
group. In particular we focus our attention to the dihedral group Dm versus 
the abelianization TLjrnL x TLj^'L in the general case (Theorem I12p. 



2 The general technique 

In this section we will review the techniques and one example of Rodriguez- 
Villegas [RV99J. The section after that will point out the connections to 
the combinatorial L^-torsion of Liick |Luc02j . Let P S C[x^^,y^^] be a 
polynomial, A G C, and let Px{x,y) = 1 — XP{x,y). Assume that P is 
a reciprocal polynomial i.e., P{x,y) = P{x~^,y~^). For instance, as in 
|RV99] . we may think of P{x,y) = x + x~^ + y + y^^- 
We define m{P, A) := m{P\). Then 



m(P,A) = [ log|l-AP(x,y)| — ^. (4) 

(2vri)^ Jj2 X y 

= [ [ log|P(e2^^*,e2"^)| dt ds. (5) 
Jo Jo 

Since P{x,y) is a continuous function defined in the torus T^, it is 
bounded and \XP{x,y)\ < 1 for A small enough and x,y G T^. For in- 
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stance, it is easy to see that we need to take |A| < ;j in the example. If A is 
real, 1 — XP{x,y) > on the torus T^. 
Let 



u{P, A) = 



i2my Jr2 l-XPix,y) x y 
(2vri)^ Jj2 X y 



(6) 



where 

corresponds to the constant coefficient of the n-th power of P. Now we can 



write 



m(P, A) 



(27ri) 



'[ log(l-AP(x,.))^^ 



ri=l 



In general, 

m(P,A) =Re(m(P,A)). (8) 
In our particular example, m(A) is real. For A real, a„ = for n odd and 

(2m)! f2m\ / f2m^ ^ 

We observe that the right term in equation ([7]) makes sense in more 
general contexts. More precisely, we can make the following: 

Definition 1 Let '¥xi^...^xi be the free group in xi,...,xi and let N be a 
normal subgroup (of relations). Let T = '^xi,...,xi/N be the quotient group 
and consider the group ring CF. 
Given a 

Q = Q{xi,...xi) = ^Cg5 G Cr, 

its reciprocal is 
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Let P = P{xi,...,xi) e Cr reciprocal, (i.e., P = P*). Let |A| < i 
where k is the li-norm of the coefficients of P as an element in CF. Then 
we define the Mahler measure of Px{xi, . . . ,xi) = 1 — XP{xi, . . .xi) by 

mr(P,A) = -^^, (9) 

n=l 

where a„ is the constant coefficient of the nth power of P{xi, . . . ,xi), in 
other words, 

an = [P{xi,...,xi)\. (10) 
We will also use the notation 



ur(P,A) = ^a„A" 



n=0 

for the generating function of the an- 

We will confine ourselves mainly to the two variable case and we will 
keep the notation m{P, A) for mzxz{P, A). 

Remark 2 Let us observe that we can extend this definition for any poly- 
nomial Q{xi, . . . ,xi) G cr. It suffices to write 

QQ* = ^{l-{l-XQQ*)) 

for A real and positive and 1/A larger than the length of QQ* . Define 

mr(Q) = -^-5:^, (11) 

n=l 

where 



This sum might not necessarily converge. When it is convergent then it 
is clear that mr{Q) is well-defined as it does not depend on the choice of X: 
write 

(1 - (1 - X/ix)) = X/ix = (1 - (1 - Xx))n 

then 

log(l - (1 - Xfix)) - log(A/x) = log(l - (1 - Ax)) + log/x - log(A/x) 
= log(l - (1 - Ax)) - log A. 
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3 Luck's combinatorial L^-torsion. 



The approach of Rodriguez- Vihegas to the Mahler measure, as explained 
above, has a powerful generalization in the theory of combinatorial Lp'- 
torsion of Liick |Liic02j . 

For example, let if be a knot and 

r = 7ri(S'^ \K) = {xi, . . . ,Xg I n, . . . ,rg_i) 

be a presentation of the fundamental group of the knot complement, such 
that no Xj represents a trivial element in T. For a square matrix M with 
entries in CF the trace trcr(-^) denotes the coefficient of the unit element 
in the sum of the diagonal elements. The matrix A* = {Oji) is the transpose 
oi A= (aij) with 




-1 



Let 



/ dri dri \ 



dx„ 



dr„ 



dr„ 



dxa 



J 



be the Fox matrix (e.g. [BZ85| ) of the presentation. The matrix F is a 
(5 — 1) X g matrix with entries in the group ring CF. We obtain a {g — 1) x 
{g — l)-matrix A by deleting one of the columns of F. 



Theorem 3 (Liick [Luc02| ) Suppose K is a hyperbolic knot. Then, for k 
sufficiently large 



1 

—\o\{S^ \ K) = 2{9 - 1) ln(A;) - V -trcr ((1 - k-^AA*T) ■ (12) 

n=l 

In the special case that A has entries in C[t,t~'^] it follows from ([7]) that 
the right-hand side of (fT2]) is 2m(det(^)). 



4 Spectra of weighted Cayley graphs 

It will turn out that the Mahler measure is intimately related to the spectral 
theory of the Cayley graph of the base group relative to the generating set 
given by the terms of the polynomial. 
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We recall a theorem of Babai [Bab79| . 

For a finite group T of order m let a be a function a : F — > C such that 
a{g) = a{g~^) for all elements g GT. The weighted Cayley graph of T with 
respect to a is a graph with vertices gi, . . . ,gm- Two vertices gi and gj are 
connected by a (directed) edge of weight a{g^^gj). Weight means that 
there is no edge between g^ and gj. The weighted adjacent matrix A{T,a) 
of the weighted Cayley graph of F with respect to a is the matrix A with 
entries Uij = a{g^^gj). Thus the matrix A is hermitian: A = A* . 

The spectrum of the Cayley graph of F with respect to a is the spectrum 
of ^(F,a). 

The spectrum can be computed from the irreducible characters of F 
[Bab 79 ] ■ Let xi; • • • , Xfe be the irreducible characters of F of degrees ni, . . . , n/j. 

Theorem 4 (Babai [Bab79j ) The spectrum of A{T,a) can be arranged 
as 

S = {aij : z = 1, . . . j = 1, . . . ,ni} , 
such that CTij has multiplicity Ui and 

<i+---+4n, = E (n"(5«))^4n^^0- ^^^^ 

gi,...,3t6r \s=l / \s=l / 

Remark 5 Notice that Theorem allows us to compute the spectrum of A 
from the irreducible characters of the base group. 
Indeed, by Theorem\^ 

h / n \ / " \ 

tr(^'^) = ^n, ^ n"(5«)KMn5« (14) 

i=l gi,...,g„&r \s=l / \s=l / 

h 

= Y,niP''[x^{gl),...,X^{9n.)]. (15) 
1=1 

The last term means that we first compute the n-th power of the element P 
as a polynomial and then we evaluate each of the monomials in the repre- 
sentation Xi- This is not the usual evaluation in the algebra generated by 
the Xi, therefore we use the brackets to distinguish it. 

5 The Mahler measure over finite groups 

Suppose P £ CF with 

P = J2{S^S,+J,S-') + J2vJTJ 

i 3 
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for some monomials Si ^ S^^, Tj = Tj ^, Si e C, rjj e R, and Si,Tj G T, 
r a group. For reasons of simplicity wc assume that the monomials of P 
actually generate the whole group T, rather than a subgroup. 

The coefficients 6i , tjj induce a weight on the Cayley graph of F with 
respect to the generating set {Si,Tj} of F. We are interested in the com- 
putation of a„ = [^'"'lo- This corresponds to counting (with weights) the 
number of closed paths of length n in the Cayley graph of F that start 
and end at the identity. The weight of a closed path is the product over the 
weights of the edges of the path. Therefore, the value of a„ can be computed 
via the trace of the n-th power of A. 

Theorem 6 // the group F is finite then 



where A is the adjacency matrix of the Cayley graph (with weights) and j 
greater than the largest eigenvalue of the hermitian matrix A. 
In particular exp(|F|mr(-P, A)) is a polynomial in A. 

This Theorem provides an analytic continuation of mr {P, A) as a function 
of A in the complex plane C minus the eigenvalues of A. 

PROOF. Since the Cayley graph is vertex-transitive, this implies that 




(16) 




where tr is the usual trace on matrices. 
Now the Mahler measure is 




n=l 




n=l 




□ 



Remark 7 In the case of an arbitrary polynomial Q, 



mr{Q) 



1 



log det B, 



(17) 



2|F 
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where B is the adjacency matrix corresponding to QQ* . The Mahler measure 
mr{Q) is defined if and only if B is nonsingular. 

Remark 8 Recall that the generating function for the On is 



and satisfies: 



j=0 



-A— mr(P,A) = nr(P,A) -1. 
dA 



Let Gi he the eigenvalues of A. By Theorem\^we have: 



ur{P,X) = 1 



A 



dA 



det(/ - A^) 1 



T^l- Act,- 



(18) 



|r| det(/ - A^) 
In particular, ur{P, A) is a rational function in A. 
5.1 An example 

We will consider the example of the group 

Z/3Z X Z/2Z = {x,y\ x^ y^ [x, y]). 

Let us compute the Mahler measure of the general polynomial 

Px{x, y) = 1 — X [a + bx + bx^^ + cy + dyx + dyx^^) . 

Numbering the vertices e, x, x~^,y, yx, yx~^ as 1, . . . , 6, we get an adjacency 
matrix: _ _ 

/abbcdd\ 
b a b d c d 
b b a d d c 
c d d a b b 
d c d b a b 
\ddcbbaj 

We see that the characteristic polynomial det(t/ — A) is 
((t-o+c+Re(&-d))2-3(Im(6-d))2)((t-a-c+Re(6+d))2-3(Im(6+d))2) 
•(t-a-2Re(6) + c + 2Re(d))(t-a-2Re(6) -c-2Re(<i)). 
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Thus, 

"iz/3zxz/2z(^', A) = ^ log((l - A(a - c - Re(6 - d))'' - 3A(Im(6 - d)) 



+^ log((l - A(a + c - Re(6 + d))^ - 3A(Im(6 + d)f) 

+^ (log (1 - A(a + 2 Re(6) - c - 2 Re((i))) + log (1 - A(a + 2 Re{b) + c + 2 Re(d)))) 

For instance, if(3 = l + 2; + y then QQ* = 3 + x + + 2y + yx + yx~^. 
It is easy to see that det B = 81. Therefore, 

1 lo 3 

"iz/3ZxZ/2z(l + x + y) = — logSl = 

6 Abelian Groups 

Suppose r is a finite abelian group 

r = Z/miZ X ... X Z/m/Z 

of order 

I 

|r| = m = JJ mj. 

We obtain 
Corollary 9 

mr(P,A) = ^logl n (l-AP(ei,---,CJ) ) (19) 
where is a primitive root of unity. 

PROOF. This Corollary is consequence from the form of the representa- 
tions for a finite abelian group. The characters are given by 

Xji,--;ji{si, ■ ■ ■ ,Sl) = ^^^^ . . . Cmf- 

□ 
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For the following result we recall some notation of Boyd and Lawton. 
For an integral vector m = (mi, . . . ,mi) let 



(m) = min < H(s) 



{si,...,si) £ t 



, ^ ruiSi = > , 
i=i J 



where H{s) = maxi<j<; \ si\. 

Thus, for a reciprocal polynomial P € C[Z'] in the Laurent polynomial 
ring of / variables, we have the following approximation. 

Theorem 10 For sufficiently small \, 

lim m2/miZx...xZMz(-P, A) = mj^i{P,X). (20) 

PROOF. Following Rodriguez- Villegas technique 

m^i{P, \) = - [\.. f log(l - AP(e2-^*S . . . ,e2-*0) dti . • • dt;. 

JQ Jo 

Now the function log(l — \P{e^^^^^ , . . . jC^'^**')) is continuous and with no 
singularities in T'. Then we can compute the Riemann integral by taking 
limits on evaluations on the roots of unity. □ 

This Theorem should be compared to the result (for the one variable 
case) by Liick (page 478 of |Luc02] ) . 



7 Dihedral groups 

Let us now consider F = Dm the dihedral group, i.e.. 

Dm = {p,cr\ p'^,a'^,apap). 

First assume that m is odd, m = 2p + 1. The character table (see, for 
instance |Ser77j ) for this group is 







ap^ 


Xj 




j = l,...p 




1 


1 


'4>2 


1 


-1 
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Assume that P is reciprocal. In computing the Mahler measure of 1 — AP 
we need to determine 



tr(A")=P"[l,...,l]+P"[l,...,l,-l,...,-l] 



+2 ^ [2,^i+u,---, d'"-'^ + a^""-'^ , 0, . . . , o" . 

Note that P can be thought as a polynomial in two variables p and a. For 
the first two terms we can write P'^(l, 1) + P"(l, —1), then we obtain 



P"(l,l) + P"(l,-1) 



+2^(P" [l,C,---,d'"-'\0,...,0j+P" 

= P"(1,1) + P"(1,-1) 

m— 1 



I t-i t-j{m-l) Q qI^I 

' Sm ' ■ ■ ■ 5 Sm , u, . . . , u 1 



m— 1 



= p-(i, 1) + p"(i, -1) + (p- (a, 1) + {^i, -1)) 

m 

= E(^"(^^'l)+^Me,-l))- (21) 

i=i 

At this point we should be more specific about the meaning of this formula. 
Given P we consider its nth-power, then we write it as a combinations of 
monomials p'' and ap'', and after that we evaluate each of the variables p, 
a. 

When m = 2p, the character table is 







ap^ 




tJfc I c Jk 


j = l,...p-l 




1 


1 


^2 


1 


-1 




(-1)' 


(-1)' 




(-1)' 
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and we obtain a similar expression as in equation ()2ip . 
Hence, we have proved: 

Theorem 11 Let P G C[Dm] be reciprocal. Then 

m 

tr(A") = 1) + P"" {era, -1)) , (22) 

where is expressed as a sum of monomials , a(}^ before being evaluated. 
On the other hand, for F = Z/mZ x Z/2Z = {x,y\ x™", y^, [x, y]), 

m 

tr(^") = 5^(p(e,i)Vp(a,-i)")- 

From now on, in order to compare elements in the group rings of 
and "L/rnL x "L/TL we will rename x = p and y = o" in Dm. 
We have 

Theorem 12 Lei 

m—1 m—1 

with real coefficients and reciprocal in Z/mZ x Z/2Z (therefore it is also 
reciprocal in Dm). Then 

"iz/mZxZ/2z(-P, A) = ruD^iP, A). (23) 

PROOF. It is important to note that being reciprocal in Z/mZ x Z/2Z 
is not the same as being reciprocal in Dm. 

Being reciprocal in Z/mZxZ/2Z means that = oim-k and (3k = (3m-k- 
On the other hand, being reciprocal in Dm means that ak = o-m-t and (3k 
is real. 

Then condition that ak, f3k are real and the reciprocity in 'LjrnL x "L/TL 
imply that and = Um-k-, Pk = Pm-k and reciprocity in Dm. 

We will prove that the powers of P are the same in both groups rings 
by induction. Assume that looks the same in both group rings and that 
it satisfies the conditions: 

m—1 m—1 
k=0 k=0 
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with ak = CLm-k and = bm-k- Then, in "L/roL x Z/2Z, 

fci,fc2 ki,k2 

In Dm, 

PP^ = Y {ak.ak^ + (3m-k,bk2) x^^^^'' + Y iam^kM2 + Pk.ak^) yx^'+^\ 

ki,k2 ki,k2 

It is easy to see that satisfies the induction hypothesis. □ 

Remark 13 The premises of Theorem [TH are somewhat strong but neces- 
sary. First, the condition that the coefficients are real is necessary. To see 
this, consider 

P = 3 + ix — ix~^ + y. 
In Z/3Z X Z/2Z, we obtain 

. _i log 104 

"iz/3ZxZ/2z(3 + ix-ix +y) = — - — , 

however, 

mDz{3 + \x-\x +y) = — - — . 

b 

It would be also nice to have a result that is more general for any Q that 
is not necessarily reciprocal. Unfortunately, this is not possible due to the 
different structures of the group rings. Let 

m—l m—1 



k=0 k=0 

We have, for Ti = Z/mZ x Z/2Z, 

m—l m—l 

fc=0 fc=0 

For T2 = Dm, 

m—l m—l 

Q*2 = Y1 ^""'^ + Y ^kyx^- 

k=0 k=0 

Clearly QQ1 and QQ2 are generally different: 

= Yl {<^k,ar2 + h.'K^ x^^-^^ + Y {ak,Jk2+ I3k,a^)yx^'-^^ 

k\,k2 k\,k2 
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ki,k2 ki,k2 

As a counterexample for this case, let us look at Q = x + 2y. 
In Z/3Z X Z/2Z, QQ* = 5 + 2yx + 2yx~^ . Then 

"iz/3ZxZ/2z(a: + 2y) = ^ . 
In Ds, QQ* = 5 + 4yx~'^ and 

r , o ^ ^°g3 

mD;{x + 2y) = 

Notice that the proof of Theorem 1121 is independent of m. Therefore, we 
can conclude the following. 

Corollary 14 Let P eR[Zx Z/2Z] be reciprocal. Then 

mzxzMPA)=mD^{PA), (24) 
where D^o = (p, a | o"^, apap) . 

8 Dicyclic groups 

We consider the dicyclic groups with presentations 

Dicm = {x,y\ x^"", y^x™-, y'^xyx). 

The Mahler measure in these groups will be compared to the one in Z/2mZx 
Z/2Z = (x,y|x2-,y2jx,y]). 

Theorem 15 Let 

2m 2m 

P = Y^ akx^ + fikyx^ 

k=0 k=0 

such that the coefficients Uk are real, and it is reciprocal in both Dicm and 
Z/2mZ X Z/2Z. Then 

mz/2mZxZ/2z{P, A) = rnDic^{P, A). (25) 

PROOF. The proof is very similar to the one for Theorem I12[ We just 
need to observe that the reciprocal condition in Dicm implies at = a2m-k 
and Pk = Pm+ki while in Z/2mZ x Z/2Z we have = ct2m-k and (3^ = 

P2m-k- □ 
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9 Finite Approximations of the Mahler measure 

In this section we study a generalization of Theorem [10] for famihes of groups 
that are not necessarily abelian. Suppose that T is a group and is a family 
of groups. Denote by 



(m) 



in Tr 



and let a„ denote the corresponding number in T. Then 

Theorem 16 Assume that there are Nm, depending on m and {Tm,^}, 
with 



lim Nrr 

m— >oo 



OO, 



such that 



for n < Nrr 



Let k be the li-norm of the polynomial P, i.e. the sum of the absolute values 
of the coefficients of the monomials in P. Then, for \\\ < ^, 



lim mr,„(-P, A) = mr(P, A). 

m— >oo 

Moreover, the convergence is uniform in A for |A| < ^. 



(26) 



PROOF. Consider 

E 



n=l 



n 



E 

n=l 



anA" 



n 



< 



E 

n=N„ 



(ai""^ - a„)A'' 



n 



for any m. The term in the right can be made arbitrarily small by choosing 
m such that is large, since we know that the sums converge. Also, since 
|A| is bounded, the convergence is uniform. 
□ 

This Theorem provides an alternative way of seeing Theorem [10] but it 
has other applications as well. In the following corollary the T^ are quotients 
of T: 

Corollary 17 Let P G F reciprocal. 
• For F = Doo, Tm = Dm, 



lim mz)„ (P, A) = mo^ (P, A). 



(27) 
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• For r = Dicoo = {x,y\ y^, {yxf), Vm = Dicm, 

lim mDicm (P, A) = ruDic^ {P, A). (28) 

m— »oo 

• ForV = PSL2{Z) = {x,y\x^,y^), r„ = (x, y | x^, (xy)™), 

lim mr^(P, A) = mpsL,{i.){P, A). (29) 

m— +00 ^ ' 

• Forr = Z*Z = (x,y), r„ = (x, y | [x, y]™), 

lim mr^ (P, A) = mz*z (P, A) . (30) 

m— >oo 

Note that in this case Fi = Z x Z. 

10 Changing the base group 

In this section we fix an element in Z * Z, namely P = x + x~^ + y + y~^ 
and we investigate mriP, A) for different choices ofr = Z*Z/iV. 

10.1 The free abelian group 

The computations of the first section show that for the case of F = Z x Z, 
we get 

u^MP, A) = f; Q = ^ ^; 1; leA^) = ^^(16A^), 

m=0 ^ ' ^ ' 

where K is the complete elliptic function and F the hypergeometric series. 
Recall that if 



00 

n 



:iP,X) = J2<^nX 



n=0 



is the generating function of the [P'^Jq, then 

anA" 



,(P,A) = -^ 

Therefore, for this case 



n 

n=l 



^(-•^)-5:(r) 

m=l ^ ' 



2rn ■ 



(31) 
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10.2 Taking the limit over one variable 

Now assume that F = Z x TLjrnL so that x is free, = 1 and they commute. 
By using similar ideas to those in the proof of Theorem [TOl we can see that 

lim m2/„zxz/»nz(^, A) = m^xz/mzl-P, A)- (32) 

Therefore, 

^ m— 1 

mzxz/mz(^, A) = - ^ m (l - A + x"^ + + C'')) , (33) 

/c=0 

where the term in the right corresponds to the classical Mahler measure of 
one-variable polynomials. The polynomial 

1 - A (x + + + C-'^) 

has two roots given by 



A-i _ 2 cos ^ ± Ja-2 - 4 cos 2^ A-i - 4 sin^ 

V ■<j^ ^ (^3^-| 

Since the product is 1, one of the roots has always absolute values larger 
than 1. Assume for simplicity that A > 0, then we need to consider the root 
with the "+" sign. Thus, 



J m^i /i_2cos^A + Jl-4cos^A-4sin2^A2 

"lZxZ/mz(-P, A) = — > log 



fc=0 



(35) 

For the case of m = 2 the eigenvalues are 2 and —2. Then we have, by 
equation ([3T 



mzxz/2z(^', A) = - log 2+- (^log (^1 - 2A + Vl - 4Aj + log (l + 2A + Vl + 4A 
In this case the coefficients can be also computed directly. 

[(x + x-i + y + = (") [(X + x-'y{y + y-^)"-^]^ , 
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and because there is no relation between x and y besides the fact that they 
commute, 



[{x +x-' + y+ y-'r] = E ("j) [(^ + [iy + y': 

j=o ^-^^ 

Note that 
Then 



n-J 



1M^ _2^- + (-2p 



j odd 



[x + X ^ + y + y 



21 

E 

j=0 



2Z \ / 2j \^2l-2j 



^ + ^-1 + 2)2' 
Then we obtain 







4r 



4/ 

V2/ 



4/\ 

21 ' 



(36) 



Let us remark that while we are computing a function of the form 

oo n/2 



^ ^ n ilj) ( j 

n=l j=0 ^ •'^ ^ 

a similar function was studied in |Das06] : 

oo n/2 



EE r) 



1 fn\ (2j 



n\JJ \3 



Finally, we remark, in the same vein as Theorem IIOI that 
lim m^ixz/mzl-P, ^) = "iZxz(-P, A). 

m— >oo ' 

10.3 The free group 



(37) 



We now assume that there is no relation between x and y. Then uz*ziPi A) 
corresponds to counting circuits (based in a distinguished point) in the 4- 
regular tree (that is the Cayley graph of Z * Z). By a result of Bartholdi 
[Bar99| u is equal to 

""-^^'^''^ = 1 + 2V1-12A^ - 
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10.4 PSL2{Z) 

A presentation for PSL2{Z,) is given by {x, y\x'^, y'^). Hence, it is isomorphic 
to Z/2Z * Z/3Z. By a result of Bartholdi |Bar99| . 

_i (2 - A)Vl - 2A - 5A2 + 6A3 + - A + A2 + 
upsL.iz)ix + y + y- ,A) = 2(A - 1)(3A - 1)(2A + 1) ' 

However, our P is 2x + y + y^^. If we use Theorem 9.2 in jBar99) we 
obtain 



,„ _ (2 - A)Vl - 2A - 11A2 + 12A3 + 4A4 - A + A^ - 2A3 
UPSL,(Z){P,X) 2(A-1)(3A + 1)(4A-1) ' 

11 Arbitrary number of variables 

There is a general result in [Bar99] regarding the generating function of the 
circuits of a d-regular tree which is given by 

d-2 + di/l - 4(d - 1)A2 



In the case of 



Pl,l = Xi + X^^ + . . . + Xl + ^ , 



we can easily see that for the free group we are counting circuits in a 
2/-regular tree, therefore 

uw,{Pi,i,X)=g2iW- (39) 
We also consider the polynomial 

P2,l = {1 + XI + ...+ (1 + + . . . + . 

Let us add one more variable, so we obtain 

(xo + xi + . . . + x/_i) (xq ^ + x^^ + . . . + • 

It is easy to see that the trace of the powers of P2,/ is not affected by this 
change. But now it is clear that we are counting circuits in a /-regular tree, 
thus, 

uw,^,{P2j,X)=gi{X). (40) 
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In particular, 



mwi{Pi,i, A) = mw2i_i{P2,2h A). 



(41) 



Let us examine tlic abelian versions of these polynomials. By using 
elementary combinatorics we compute the trace of the powers of Pi^i and 



For / > 2 these expressions do not seem to simplify, in the sense that 
we are unable to find a closed formula that does not involve a summation. 
However, we make the following interesting observation: 



where the trace in the left is taken over Z^' and the one in the right is taken 
over Z^('-i). 

In other words, there are relations among the Mahler measure of these 
two families of polynomials. But the relations depend on the base group. 
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